public class Fbi_nonRe {
	public static void main(String[] args) {
		Fbi_nonRe fbi = new Fbi_nonRe();
		fbi.fbi(5);
	}
	
	public int fbi(int n) {
		int[] fibNum = new int[10];
		fibNum[0] = fibNum[1] = 1;
		for(int i=2; i<=n; i++) {
			fibNum[i] = fibNum[i-1] + fibNum[i-2];
		}
		return fibNum[n];
	}
}
